Effects of Quantum Noise on Quantum Approximate Optimization Algorithm

The quantum-classical hybrid algorithm is a promising with respect to demonstrating the quantum advantage in noisy-intermediate-scale (NISQ) devices. When running such algorithms, effects due noise are inevitable. In our work, we consider well-known algorithm, approximate optimization (QAOA). We study on QAOA from typical channels, and produce several numerical results. Our research indicates that output state fidelity, i.e., cost function obtained QAOA, decreases exponentially number of gates strength. Moreover, find when not serious, optimized parameters will deviate their ideal values. result provides evidence for effectiveness algorithms NISQ